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Abstract. We study rotation of invariant vectors in tensor products of 
minuscule representations. We define a combinatorial notion of rotation 
of minuscule Littelmann paths. Using affine Grassmannians, we show 
that this rotation action is realized geometrically as rotation of compo- 
nents of the Satake fibre. As a consequence, we have a basis for invariant 
spaces which is permuted by rotation (up to global sign). Finally, we 
diagonalize the rotation operator by showing that its eigenspaces are 
given by intersection homology of quiver varieties. As a consequence, 
we generalize Rhoades' work on the cyclic sieving phenomenon. 



1. Introduction 

1.1. Cyclic Sieving Phenomenon. Let X be a finite set and let c G Sx 

be a permutation of X of order r. We can study the sizes of the fixed point 
set X c for d > 0. Let f(q) be a polynomial. Following Reiner-Stanton- 
White, we say that (X,c,f(q)) exhibits the cyclic sieving phenomenon if 
f(( d ) = \X C | for all d > 0, where £ is a fixed primitive r-th root of unity. 

In the main theorem of [Rj, Rhoades proved that the set of semistandard 
Young tableaux of fixed rectangular shape and fixed content exhibits the 
cyclic sieving phenomenon, where the permutation is given by some power 
of the promotion bijection. He proved the cyclic sieving polynomial is the 
Kostka-Foulkes polynomial (up to a power of q). The goal of the present 
paper is to generalize Rhoades' result, simplify his proof, and situate the 
result in the context of geometric representation theory. 

Though the definition of the cyclic sieving phenomenon only involves finite 
sets, in order to find a nice expression for f(q) it is convenient to replace 
X by the vector space CX spanned by X. The permutation c extends to a 
diagonalizable linear operator c : CX — > CX. Note that the size of the fixed 
point sets are given by the traces of the powers of c d acting on CX. Thus if 
we can diagonalize c on CX, then we can find the cyclic sieving polynomial. 

When X is the above set of tableaux, the space CX can be identified with 
the space of invariants in a tensor product of representations of SL n . Under 
this identification c becomes, up to sign, the linear operator of rotation of 
tensor factors. Thus we are lead to studying the linear operator of rotation 
on the vector space of invariant vectors in a tensor product. 

l 
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1.2. Minuscule Littelmann paths and their rotations. Fix a complex 
semisimple group G. Recall that a dominant weight A is called minuscule if 
all weights of V(A) lie in the Weyl group orbit of A. A minuscule sequence 
is a sequence A = (Ai, . . . , X m ) of minuscule weights. The rotation \w> of a 
minuscule sequence is defined be the effect of rotating A by j steps, so that 
A^ = \j+k (where we regard the indices as lying in Z/m). 

In the paper, we will be interested in the tensor product representation 

V(A) := V(Ai) <g> ■ ■ ■ ® V(X m ) 

and in particular its space of invariants V(X) G . We will assume that |A| = 
Y^k lies in the root lattice, so that V(X) G will be non-empty. 
A minuscule Littelmann path of type A is a sequence 

M = (Mo = 0,Ml> • • • ,Mm = 0) 

of dominant weights of G such that ^ — fJ^k—i = A& for all k. We let 
P(A) denote the set of minuscule Littelmann paths of type A. It is an easy 
observation that the size of P(X) equals the dimension of V(X) G . 

The rotation of tensor factors gives a linear map R : V(X) G —> y(A ( - 1 - ) ) G . 
In this paper, we define a combinatorial version of this map: a bijection 
R : P (A) — > P(X^) we call rotation. When G = SL n , minuscule Littelmann 
paths of type A are naturally in bijection with semistandard Young tableaux 
of fixed rectangular shape and content given by A. We prove that under 
this correspondence, rotation of minuscule Littelmann paths corresponds to 
promotion of tableaux. 

Let I be a positive integer such that A^ = A. We let r = m/l and fix £, 
a primitive r-th root of unity. We will study cyclic sieving for the action of 
R e on P(A). 

1.3. Affine Grassmannian perspective. The vector space of invariants 
V(X) G has two incarnations in geometric representation theory, both of 
which will be important in this paper. 

The geometric Satake correspondence of Lusztig (L . Ginzburg [Gj . and 
Mirkovic-Vilonen [MVi| gives an interpretation of the representation the- 
ory of G in terms of the geometry of Gr, the affine Grassmannian of the 
Langlands dual group G v . 

Starting with our minuscule sequence A, we can consider the Satake fibre 
-F(A), which is the variety of m-gons with side lengths A in Gr. By the 
geometric Satake correspondence, we obtain a canonical identification 

(1) H top (F(X)) = V(Xf 

The left hand side has a canonical basis given by the classes of irreducible 
components. The resulting basis of V(X) G is called the Satake basis. In 



CYCLIC SIEVING, ROTATION, AND GEOMETRIC REPRESENTATION THEORY 3 



[FKK| . we constructed a bijection jl \-> Zp, between P(X) and the irre- 
ducible components of F(X). Our first main result examines the relationship 
between rotation of V(X) G and rotation of minuscule Littelmann paths. 

Theorem 1.1. Up to a global sign, rotation of tensor factors takes the 
Satake basis of V(X) G to the Satake basis of ^(A^ 1 ))^ according to the 
rotation R of minuscule Littelmann paths. 

A similar result for the special case G = SL n is proved by Rhoades [R] 
with the Satake basis replaced by the dual canonical basis. On the other 
hand, when G = SL2, SL3 a similar result is proved by Petersen-Pylyavskyy- 
Rhoades [PPR] with the Satake basis replaced by the web basis. 

1.4. Quiver variety perspective. In this section, we specialize to the 
case where G is simply-laced. By the work of Nakajima, the geometry of 
quiver varieties can also be used to study the representation theory of G. In 
particular, we will study a certain singular affine quiver variety Mq(v,w), 
where w, v are computed using A. 

From Nakajima [N] . we see that there is an isomorphism between the 
stalk of the IC sheaf of .Mo(v,w) a t and our invariant space V(X) G . Our 
second main result refines this idea. 

Theorem 1.2. There exists an isomorphism 

0tf 2fc (/C o (.Mo(v,w)))-F(A) G 

k 

which intertwines multiplication by C k on H 2k (ICo(A4q(v , w))) with the ro- 
tation Hr. 

Let us define the Kazhdan-Lusztig type polynomial of .Mo(v,w) as 
/x(«) = I>im# 2fc IC Q (AVv,w))s fe . 

k 

From Nakajima's work, we can consider f?(q) as a "(/-analog of tensor prod- 
uct multiplicity". 

1.5. Conclusion. Combining Theorems 11.11 and 11.21 we will deduce our 
main result. 

Theorem 1.3. The triple (P(X), R e , q^' pV) fx(q)) exhibits the cyclic sieving 
phenomenon. 

In the above section f^(q) was only defined for simply-connected G, but 
in fact the definition can be extended to arbitrary G using current algebras. 

When G = SL n , the polynomial f?(q) equals the Kostka-Foulkes polyno- 
mial. Thus our theorem reduces to Rhoades' in this case. In fact, we explic- 
itly compute the power of q needed to make the Kostka-Foulkes polynomial 
into the cyclic sieving polynomial, thus answering a question of Rhoades 
(see Theorem 15. 2h . 
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The reader may find it curious that we have used two different geometric 
representation theory tools (affine Grassmannian and quiver varieties) in in- 
dependent ways. Indeed, one may interpret our work as proving a non-trivial 
relationship between these two geometries. We believe this is an instance of 
the symplectic duality of Braden-Licata-Proudfoot- Webster [BLPWJ . 

1.6. Acknowledgements. We would like to thank Alexander Braverman, 
Dennis Gaitsgory, Greg Kuperberg, Anthony Licata, Hiraku Nakajima, and 
Oded Yacobi for helpful conversations. 

2. Rotation of minuscule Littelmann paths 

2.1. Definition of rotation. We begin with the following terminology. 

We say that 7 = (71, ... , j m ) is a minuscule path of type A if 7^ — 7^-1 G 
w\i for all i (where we take 70 = 0). If 7 is a minuscule path but is not a 
minuscule Littelmann path, then we say that 7 is a non-dominant path. If 
7 is a non-dominant path, let dom(7*) be the largest index i such that jj is 
dominant for j < i. 

Let W be the Weyl group of G. For a weight A of G, let W\ be the 
stabilizer of A in W and WX be the W orbit of A. 

Then define the following operation from non-dominant paths to minus- 
cule paths: 

J ji ifi<dom(7) 
1 7i + (^7dom(7) - 7dom(7)) otherwise 
where w € W is of minimal length such that 1^7^111(7) is dominant. We 
see that dom(r(7*)) > dom(7) and thus there exists a k such that r k (i>) is 
dominant. We define j- max (i?) = r k (i>) for this k. 

Let A be a minuscule sequence and let fl € P (A). We will now construct 
i?(/2), a minuscule Littelmann path of type A". 

Denote by V the minuscule path z/j = m+i — \x\ of length m — 1 and type 
(A2, • • • , A m ). We have uq = and v m -i = —fii and thus it is non-dominant. 

Define R(fi) by R{fx)i = r max (z7)j for i < m and R{fl) m = 0. 

We claim that R(p) G P(SS V >). To show this we first need the following 
lemma: 

Lemma 2.1. Let 7, /3 be weights of G with j3 dominant and 7 — (3 £ W\ 
for some minuscule weight A. Then the Weyl group element w of minimal 
length such that wy is dominant is contained in Wp. 

Proof. In general, the length of the minimal w such that wj is dominant is 
the number positive roots a such that (7,a v ) < 0. If 7 is dominant, then 
we are done. Otherwise there exists a simple root k with (7, k v ) < 0. Since 
/3 is dominant we have (/3,k v ) > and since A is minuscule (7 — /3,k v ) € 
{-1,0,1}. Thus (7,k v ) = -1 and (/3,k v ) = 0. This means that s K /3 = (3 
and s K £ W/3, so we have s K 7 — /3 G WX. Note that for positive roots a we 
have (s K 7, a v ) = (7,s K a v ) and recall that s K permutes the positive roots 
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that are not k and sends k to —n. Thus the minimal w such that ws K ^ is 
dominant satisfies l(w) + 1 = l(w). By induction on l(w), w G Wp and we 
can take w = ws K . □ 

Lemma 2.2. We have R(jj£) G P(XW). 

Proof. We need to check that R(j2)i - G WA^ = WAj+i. First, we 

check the condition when i < m. Given a non-dominant minuscule path 7, 
for i 7^ dom(7) we have 

r (7)i - r (7)i-i = 7i - 7i-i 
and for i = dom(7*) we can apply the previous lemma 

r {l)i ~ r {l)i-i = wii - li-i = ~ li-i)- 

Thus r does not change the Weyl orbit in which the successive differences 
lie. Since V is a non-dominant minuscule path with v; L — Vi-\ = //j+i — fii £ 
WXi+i, by induction we have R(jl)i - R(jT)i-i = r max (i7)j - r max (i7)j_i G 
VFAj+i for i < m. 

For i = m, we will show that if 7 is a non dominant minuscule path such 
that 7dom(7) — 7m- 1 is dominant and 7 m _i G W(— Ai), then r(7) satisfies 
the same properties. By supposition (7d om (7) — 7m-i 5 a v ) > for all sim- 
ple roots a and since 7 m _i G W(—Xi) we have (7 m _i,a v ) G {—1,0,1}. 
By the bilinearity of the pairing, we then have (7dom(7)> ° V ) > — 1 an d if 
(7dom(7)> ° V ) = — 1) ^en (7 m _i,a v ) = —1 as well. We conclude that 

W7dom(7) - 7dom(7) = ^7m-l ~ 7m- 1 

where w is the minimal word such that w7dom(7) is dominant. Then we have 

r(j) m -l = 7m- 1 - (^7dom(7) ~ 7dom(7)) = ™7m-l G VF(-Ai). 

Since our starting path v has u m -i = — Ai and 

^dom(i7) — ( — Ai) = Mdom(£7)+l> 

by induction r max (z7) m _ 1 g W{—\\) and so — i?(/x) m _i G VFAi as needed. 

□ 

Note that at this point it is not clear that this is actually a rotation, i.e. 
that R m (jl) = [2, but this is forced by the connection with the underlying 
geometry shown in the next section. 

2.2. Connection to promotion on tableaux. In the case that G = SL n , 
this algorithm has a more classical interpretation. There is a one to one 
map from P(A) to a certain set of tableaux and the map is equivariant with 
respect to promotion on tableaux and rotation of minuscule paths. 

Lemma 2.3. Let G = SL n and A = (w^, Wj 2 , . . . , u>i m ), where ujj is the j-th 
fundamental weight of SL n . There is a bijection between rectangular row 
strict tableaux with n rows and content (ii, 12, ■ ■ ■ , i m ) and the elements of 
P(A). 
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Proof. Given a tableaux with n rows and content i, define fij as the shape 
of the subtableaux supported on entries 1 to j. \ij — records the rows 
in which the entry j appears, and thus (ij — Hj-i £ Wuii j . This is a bijection 
between the two sets. □ 

Recall that the operation of promotion on row strict tableaux works as 
follows: delete all boxes labelled 1, then perform jeu-de-taquin. In the j-th 
step, slide the boxes labelled j + 1 to the left to fill any gaps and then up to 
fill gaps. Relabel these boxes j. At the end, the last column of the tableaux 
has i\ empty boxes, which get filled with the number m. The relationship 
between promotion on tableaux and rotation on P(X) is that the choice of 
reflection at each step in rotation exactly implements the the upwards slides 
of jeu-de-taquin. 

Theorem 2.4. Under this correspondence, rotation on the elements of P(X) 
corresponds to promotion of the associated tableaux. 

Proof. Let fx € P(X), T be its corresponding tableaux and T p its promotion. 
We show by induction on the tableaux entries that R(jT) is the sequence 
corresponding to T p . At j = 1, promotion on the tableaux moves the 
i2 boxes labelled 2 into the first column of and relabels them 1. Then 
R(jT)i — R(fi)o is the dominant weight Wj 2 , so the correspondence agrees up 
to the entry 1. Suppose that it agrees up to the entry j, then the subtableaux 
with entries 1 to j corresponds to the subpath (R(jX)o, . . . , R(jl)j). The 
boxes currently labelled j + 2 are in rows specified by Lij+2 — Mj+i- After 
relabeling with j + 1 and shifting left, the 'tableaux' on entries 1 to j + 1 
has corresponding path 

(R(fi) , . . + (fij+2 - fij+i))- 

The operation of shifting the blocks labelled j + 1 up to fill any empty spaces 
corresponds to taking the dominant weight in the Weyl orbit of R(j2)j + 
(//j+2 — fJ'j+i) which is R{p)j + \ by construction. □ 

2.3. Abstract definition using crystals. The above operation of rotation 
is natural from the theory of crystals. Let B{\) be the highest weight crystal 
of highest weight A and let B{\) = B{\\) ® • • • <g> B(X n ). Here, for the 
moment, Xj are arbitrary dominant weights (not necessarily minuscule). 

We will need a few basic definitions and results about crystals. Let B 
be a crystal, which is assumed to be a direct sum of the crystals B{X). An 
element b € B is called highest (resp. lowest) weight if eib = for all « € / 
(resp. fib = for all i £ I). 

Lemma 2.5. Let B,C be crystals. Ifb®c is highest weight in B&C, then 
b is highest weight in B. Ifb®cis lowest weight in B ®C , then c is lowest 
weight in C. 
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Recall also (sec |HKJ) that we have the Schutzenberger involution £ : B — > 
B. If b is lowest (highest) weight, then £(&) will be highest (lowest) weight 
and lie in the same connected component as b. 

Now we consider B(X) G the set of elements in B(X) which are both highest 
and lowest weight (equivalently, the set which are highest weight of weight 
0). We will define R : B(X) G -»• B(\W) G as follows. 

Let b\ ® 62 ® • • • ® b m € B(X) G . Then by Lemma l23j b\ is highest weight 
and 62 ® ■ ■ ■ ® b m is lowest weight. We define 

R{h ® 62 ® • • • ® &m) = f (&2 ® • • • ® &m) ® 

It is easy to check that this element actually lives in B(X^) G . 
Note that 

R{h ® b 2 ® ■ ■ ■ ® b m ) = - B(Ai),B(A 2 )®-®B(A m ))(&l ® (&2 ® • • • ® &m))> 

where cr denotes the crystal commutor as defined in |HK| . 

We also could have defined R as the composition of the natural bijections 

B(X) G = Hom(fl(0), .B(Ai) ® B(A 2 ) <8> ■ ■ ■ ® S(A m ))) 
^ Hom( J B(A^), B(A 2 ) ® • • ■ ® S(A m )) 
-)■ Hom(B(0), B(A 2 ) ® ■ ■ ■ ® B(A m ) ® B(Ai)) = B(X^) G 

Now, let us specialize to the case that all Xj are minuscule. Then taking 
the weight defines a bijection B(Xj) = WXj. Let us write the inverse of this 
bijection by v h-> b u . 

It is easy to see the following result, which in particular gives a simple 
proof of the relationship between minuscule Littelmann paths and tensor 
product multiplicities. 

Proposition 2.6. The map \i \-> 6 M1 ® ft^-Mi ® • • • ® ^ m -^ m _i defines a 
bijection P{X) — > B(X) G . Moreover, this bijection exchanges rotation on 
minuscule Littelmann paths with rotation on B(X) . 

3. Rotation of the Satake basis 

3.1. AfRne Grassmannian. Let G v denote the Langlands dual group of 
G. We let O = C[[t]] and /C = C((i)), and we define the affine Grassmannian 
for G v by Gr = G y (JC) / G y (O) . Since weights of G correspond to coweights 
of G v , we can think of a weight A of G as an element t x of Gr. For each 
dominant weight A, we write Gr(A) = G v (0)t x ; these are the orbits of 
G v (0) on Gr. 

By general principles, the orbits of G v (/C) on Gr x Gr are in bijection 
with orbits of G v (O) on Gr. For p,q G Gr, we write d(p, q) = X if (p, q) lies 
in the same G v (/C) orbit as (t°,t x ). We think of d as a distance function on 
Gr. 
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We can now define the Satake fibre F(X) as the variety of based m-gons 
in Gr with edges lengths given by A, 

F(X) = {(L , ...,L m )€ Gi m+1 \L = L m = t°, d{Li. u Li) = A,}. 
From the geometric Satake correspondence, we have the following result. 

Theorem 3.1. Let A be a sequence of dominant minuscule weights. We 
have a natural isomorphism 

V(X) G ^ H top (F(X),C)- 

Moreover, from the work of Haines [H], the variety F(X) is pure dimen- 
sional, so each irreducible component Z C F(X) yields a vector [Z] G V(X) G . 
These vectors form a basis, the Satake basis. 

In [FKK] , we give an explicit description of the irreducible components of 
F(X), given by measuring distances from t to each of the L,. For fl G P(X), 
we define varieties 

Z p = {(L , • • • , L m ) e F(X)\U g Gt(ih)}. 

We show that F(X) = U / j g p(A) an< ^ more ° ver we have the following 
result: 

Theorem 3.2. Let X be a dominant minuscule sequence of weights. For 
each fl G P (A), Z^ is a dense subset of one irreducible component of F{X). 
The induced correspondence is a bijection between P(X) and the irreducible 
components of F(X) . 

In |FKK] . following ideas from Haines [Hj, we also gave a more explicit 
construction of Zn. We begin with the following lemma: 

Lemma 3.3. Let /i, v and X be dominant weights, suppose that X is minus- 
cule and that there exists a w € W with /i + wX = v . The variety 

T(fx,X,v) = {peGr(X)\d(t-»,p) = v} 

is isomorphic to M + (iJ,)t wX where M+([a) = Stabc{t~^) is the standard par- 
abolic for [i in G. Moreover, suppose that (a, b, c) G Gr 3 with d(c, b) = A, 
d(b, a) = [i and d(c, a) = v. Then there exists an element of g G G v (/C) such 
that (ga,gb,gc) = (t°, t~^, t~ v ). 

Proof. The first part is contained in [FKK] and the second part is a variation 
on the proof of the first. □ 

If fl G P(X), by definition there exists Wi G W such that +u>jAj = /Xj. 
We can then rewrite the definition for Z^ in another way: 
(2) 

Zfi = {{Lq, . . .,L m )\L = t°,Li G Gr(Ai),Lj G f i (L i -i)T(ii i ^ 1 , Xi, m)}. 

Here /;(L;_i) is an element of G v (/C) that brings (t ,* - ^- 1 ) to (Lj_L,i°). 
Such an element exists because Lj_i G Gr(/ij_i), but we must check that 
the product is independent of choice. 
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We see that p G /j(Lj_i)T(/Xj_i, Aj, /Xj) satisfies both d(Li-i,p) = A and 
d(t ,p) = In fact, multiplying by /j(Lj_i) is an isomorphism between 
T(/ij_i, Aj, /ij) and the set {p G Gr|d(Lj_i,p) = A, d(t ,p) = /ij} whose 
definition is independent of the choice of On the other hand, this 

also shows that if L«_i G Gr /Ui _ 1 then L, G /j(Lj_i)T(/ij_i, Aj, /jj) satisfies 
both d(Li-i, Li) = A, d(t°,Li) = /ij. Thus by induction on i, the two 
definitions of are the same. 

3.2. Rotation of the Satake basis. As seen in section [U there is a natural 
map between P(A) and ^(A^ 1 )) given by rotation. By Theorem 13.21 these 
sets give rise to the components of -F(A) and F^ 1 )), and hence we have a 
natural correspondence between the components of these two Satake fibres. 
On the other hand, we now see that, up to sign, the action of rotation 
of tensor factors sends the Satake basis of V(X) to the Satake basis of 
V(\^) G . 

Let Z be an irreducible component of F(X). Since G{0) is connected and 
acts on -F(A), we see that Z is G(0) invariant. 
Define 

Z = {([g^g 2 ], • • • , [g^gn], *°) : ([gi], [g n ]) e Z} c F(X^) 

(since Z is G(0)-invariant, Z is well-defined). 
It is easy to see that this gives us a bijection 

(3) Irr(F(A)) Irr(F(A (1) )) 

and compatible isomorphisms of vector spaces 

W eom : H top (F(X)) * H top (F(X^)). 

which we call geometric rotation of components. 

To compare geometric rotation and rotation of tensor factors, we recall 
the following result which is a consequence Theorem 4.5 of [FKKj (see also 
the commutative diagram (8) in [FKK]). 

Theorem 3.4. Let X be a minuscule sequence. The diagram 

H top (F(X)) > V(X) G 

(4) 

H top (F(X^)) >V(XWf 

commutes up to a factor of {— l)( Al ' 2 ^ v ) where the horizontal edges come from 
Theorem \3.1[ the left vertical edge is given by geometric rotation RP eom and 
the right vertical edge is given by rotation of tensor factors. 

We are now ready to state and prove a precise version of Theorem 11.11 
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Theorem 3.5. Let X be a dominant minuscule sequence and let fx G -P(A). 
Then R([Z^)) = (-1)<^ V > [Z^\ G tf top (F(A«)). 

Utilizing @, this theorem reduces to showing that 

For this, it is sufficient to see that the subset of Zp given by 

Yp = {(L , . . . , L m ) G Zpld^Li) = 

is dense in Zp. To do this we will express Yp in form of (|2|) using the following 
lemma: 

Lemma 3.6. Let p, u, //, u' be dominant weights and X a dominant minus- 
cule weight such that there exists a G W with // + aX = v' and w G 
with w(y' — fjf) + fj, = v. The variety T(fj,,X,u) n T(/i', A, v') is dense in 

Proof. If p G T(p,\,u) C\T(li',\,v') then d(t°,p) = A, so p G Gr A = 
G V /M(A). Consider the stabilizers of t~^ and t~^ , the standard parabol- 
ics M + (pL) and M + (p') respectively. We also need d(t~^' ,p) = v', so since 
fjf + aA = i/' we have p G M + (/j,')t aX and we note that a is the longest 
element (under the opposite Bruhat order) of its W^i \ W/W\ orbit. On 
the other hand, we have Li + waX = v since w(u' — p') + fx = v. Thus 
we must also have p G M + (Li)t waX because d(t~^,p) = v, but w G W^, 
so we see that M + ((x)t waX = M + {—fx)t aX . Considering the decompositions 
into standard Borel orbits: M + (p')t aX = \J a 'eW ,a B + ta ' X and M + (fx)t aX = 
\-\a'&w a B+t a x . The intersection of these two contains B + t aX which is dense 
in M + [fx')t aX = T(fjf, A, v'). □ 

We can now give a proof of Theorem 13. 5t 

Proof of Theorem 13.51 The variety Yp can now be described as a twisted 
product: 

{(L , ...,L m )e Gr m \L = t°, L l G Gr(Ai), 

Li G fi{L 1 ,L i ^i)T{R(p)i-2Ai,R{.P)i-i) nTf/ii-bAi^j)}. 

Here fi(Li,L^i) is an element of G v (fC) taking (t° ,t~ R ^' 2 ,t~^) to 
(Lj_i,Li,t°) as given by Lemma 13.31 First, we must see that the above 
expression is well defined, since /(Li,.Lj_i) is not uniquely defined. This 
follows with the same argument as given in the remarks following Lemma [3.31 
Next we check that this is indeed the variety Yp. In general is restricted by 
3 conditions: d(L$ = i°,Lj) = m, d(Li,L{) = and d(Lj_i,Lj) = Aj. 

If the point satisfies its versions of these three conditions, then the set 
/ i (Li,L i _i)T( J R(/I) i _2, A i ,fi(/2) i _i) n T(/ij_i, Ai,/Xj) is exactly all possible 
points in Gr satisfying the conditions on Lj. 
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To see that Yp is dense in we use the previous lemma. Since fl G 
-P(A), there exists aj G W with p»i-\ + a^Aj = /Xj and by construction there 
exists Wi G Wjj^^j, with Wi(m - m-i) + -R(/x)j_ 2 = Thus by 

the previous lemma, the variety T(i?(/2)j_2, Aj, R(fl)i-i) fl T(^j_i, Aj, ^j) is 
dense in T(/ij_i, Aj, //j) for each i and thus the result is proven. □ 

4. (/-ANALOG OF TENSOR PRODUCT MULTIPLICITY 

4.1. The quiver variety. In this section, we specialize to the case where 
G is simply-laced. Let A be a minuscule sequence. From A, we produce a 
vector w = (w(A)j)j e / by defining 

w(A)j = |{1 < j < m : Xj = Ui}\ 

We fix w for the remainder of this section. 
We consider the set 

V(w) := {v : ^^WiUJi — ^^Wjaj is dominant } 

Note that if Hom(V(^), V{X)) ^ 0, then fj, = fi(v) = |A| — f° r 
v G V(w). 

For any v, we consider the smooth Nakajima quiver variety A4(v, w) and 
the affine singular Nakajima quiver variety A4o(v,w). 

Note that Mq(w) contains a most singular point and we let L(w) = 
7r _1 (0) cM(w). Note that L(w) = U v L(v,w). 

Let d v = 2dimL(v, w) = dim.A4(v, w). A formula for d v is given in [N] . 
We will only need a special case of this formula later. We let H^(L(w)) = 

©v^dv-fc(^(v,w)). 

From section 15 of [Nj . the decomposition theorem applied to the map 
it : A4(w) — > A4o(w) produces 

(5) H [k] (L(w)) = ® v6V (w)^to P (M(w) a:v ) ®H k (IC (M (v,w))). 

where x v is a generic point of A4o(v, w) re9 , ^(w)^ denotes the fibre of 
A4(w) at the point x v and /Co(.A4o(v, w )) denotes the !-stalk of the IC 
sheaf of A4o(v,w) at the point 0. 

Moreover, in [N) . the following results are proven. 

Theorem 4.1. i2ny(L(w)) = if k is odd and thus H k (IC (Mo(v,w))) 
also vanishes if k is odd. 

There exists an action of G on H*(L(w)) with the following properties. 

(i) -ff*(L(w)) is isomorphic to the representation V(X). 

(ii) With the [*}-grading, the action of G preserves degrees, so each 
H^(L(w)) is a subrepresentation. 

(iii) The decomposition |5)) is compatible with the G-action, where, as 
G-reprsentations H top (A4(w) Xv ) = V(n(v)) with G acting trivially 
on the stalk of the IC sheaf. 
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It follows from this theorem that for v 6 V(A), there is an isomorphism 
H*(IC (Mo(v, w))) * Hom(F(/x(v)), V(X)). 

For any v € V(w), let f^ v \q) be the Kazhdan-Lusztig type polynomial 

A 

of Mq(v, w) at 0. More precisely, we define 

f^\q) ■= ^di mj ff 2fc (/C (M (v,w)))g fe 

fc>0 

We call f^(q) the g-analog of tensor product multiplicity. By the above 

A 

observation /^(l) = dimHom(V(^), V(X)). 

A 

The remainder of this section is devoted to proving the following result. 

Theorem 4.2. There exists an isomorphism of G -representations between 
H*(L(w)) and V(X), such that R e acts by C k on iipfc](-^( w ))- 

As a corollary of this theorem and the above use of the decomposition 
theorem, we obtain the following result. 

Corollary 4.3. Let v € V(w) and let fj, = /^(v). There exists an isomor- 
phism of vector spaces 

ff*(/C (Mo(v,w))) -> Homct(V(jj,),V(\)), 

such that R e acts by ( k on H 2k (IC (Mo('v, w))). 

In particular, we see that f~{C d ) is the trace of R td on Homc(y(^), V{Xj). 

Theorem 11.21 is a special case of this result, where we define A4$(X) = 
A4o(v,w) where v is defined by J2 v i a i = \M- 

4.2. Current algebra actions. The vector space iT*(L(w)) carries an ac- 
tion of the current Lie algebra g[t] := g ®c C[t] which extends the action 
of g. This follows from specializing at the construction of Varagnolo of an 
action of the Yangian on the equivariant homology of quiver varieties. 
More precisely, we have the following result due to Kodera-Naoi [KN| . 

Theorem 4.4. There is an action of g[t] on H*(L(w)). The homological 
[*] -grading is compatible with the grading on g [t] . Moreover, we have an iso- 
morphism of Q[t]-modules between H*(L(w)) and the Weyl module W(\X\). 

We will also need the following construction of Fourier-Littelmann [FLJ 
which realizes the Weyl module as a fusion product of evaluation representa- 
tions. Let ci, . . . , c m be distinct complex numbers. Then we have evaluation 
representations V{Xk) Ck of g[t]. We may form their tensor product 

W:= V(Xi) Cl ® • • • ® V(X m ) Cm 

We choose a cyclic vector uu for W by taking a tensor product of G-highest 
weight vectors in each V(Xi). Then we define a filtration Wo C W\ C • • ■ 
on W by defining Wk = (Ug[t])kW, where (Ug[t])k denotes the filtration 
on Ug[t] coming from the grading on g[t]. Finally, we take the associated 
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graded by this filtration. This results in a graded g[i]-module which is called 
the fusion product and denoted V(Ai) * • • • * V(X m ) := gr(W). 
The following result is due to Fourier-Littelmann. 

Theorem 4.5. For any choice of distinct complex numbers c±, . . . , c m , 

V(X 1 )*---*V{X m )^W{\X\) 

as graded Q[t]-modules. 

We are now in a position to prove Theorem 14.21 and thus our second main 
theorem. 

Proof of Theorem \4-%\ Let r\ denote a primitive mth root of unity such that 

v £ = C 

Let Cj = rf for i = 1, . . . m. Then we consider the tensor product of 
evaluation g[t]-modules 

W = V(X 1 ) cl ®---®V(X m ) Cm 

as above. 

We have a linear G-equivariant map R : W — > W given by rotation of 
tensor factors i times, so 

R {v\ ® ■ ■ ■ ® v m ) = V£ + i ® vi +2 ® ■ ■ ■ ® V£. 

Note that if w denotes the cyclic vector in W, then R^w = w. 

The map R is not g[i]-equivariant. More precisely, if we take Xt k G g[t], 
then 

R\Xt k (vi ® ■ ■ ■ ® V m )) = R £ (J2 ® " " " ® Xv 3 ®---® v m) 

j 

= ^2 V kj ve+i ® ■ ■ ■ ® ® • • • ® 
i 

= 7] ke Xt k R e ( Vl ® • ■ ■ ® u m ) 

This shows that i?^ preserves the filtration and acts by 77 = £ fc on 
Wfc/Wfc_i. 

Thus on <5rr(W A ), /2 acts by ( k on the fcth graded piece and thus R l acts 
by Q k on the fcth graded piece of the Weyl module by Theorem 14.51 and thus 
it acts by ( k on © v iT[ 2 fc]-L(v, w) by Theorem IPl □ 

Another way to think about this proof is to say that we start with V^(A). 
By considering R e , V(X) becomes a G x C r representation. 

On the other hand, we can consider the G([i]) xC x representation V(Ai)* 
• • • * V(X m ), where C x acts on by loop rotation and on V(Ai) * • • • * 

^(Am) by means of the grading. Then above we have proven that 

V(Xi) *■■■ * V(X m ) = V(X) 

as G x C r representations, where we use G x C r G([i]) x C x in order to 
view the LHS as a G x C r representation. 
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The above proof works if G is not simply-laced and also if the A& are not 
minuscule. Thus, we get an analog of Theorem [42] and Corollary 14.31 where 
the (/-analog of tensor product multiplicity is defined using the grading on 
the fusion product V(Ai) * • • • * V(\ m ). 

4.3. Completion of proof of Theorem II. 3L Let A denote a sequence of 
dominant minuscule weights. By Theorem II .11 the linearization of the map 
R l : F(A) P(A) is the linear operator (-l)<*i+™+*<>V>.R< on v{X) G . By 
Theorem [L2] (in particular Corollary 14. 3p . the trace of R M is given by f^(C d )- 
Thus, we see that the trace of (-l) d (>>i+-+ x t> 2 P v ) R M i s given by 

where we use that r(Ai + • • • + A^) = |A|. Thus, we can take (/d A l>P v ) f^(q) as 
our cyclic sieving polynomial. 

5. Special case of SL n 

In this section, we take G = SL n . We will use skew Howe duality to see 
that the above (/-analog of tensor product multiplicity for SL n is actually 
q- analog of weight multiplicity for SL m . 

5.1. Application of (geometric) skew Howe duality. Let A be a mi- 
nuscule sequence as before. For each j, we can write Xj = Wj. for some 
ij E {1, ... ,n- 1}. Let N = Y^ij- 

Now, V(X) is actually a weight space in a representation of SL m . By 
elementary linear algebra, we have an identification 

V(X) = A N (C n ®C m ) { > 1 ,..., m y 
Skew Howe duality shows that this specializes to an identification 

(6) nom SLn (V( f i),V(X)) = V(v) 1 

where v — denotes the transpose partition to fi and — (ii, . . . , im)- 

In the previous section, we saw that Hom5£, ri (^(//), V(X)) equals the !- 
stalk at of the IC sheaf of .A/fo(v, w) (where v, w are constructed from A 
in the previous section). We will now see that the right hand side of © can 
also be identified with the !-stalk of an IC sheaf. 

Recall the Kostka-Foulkes polynomial K u ^(q) which may be defined using 
the (/-analog of the Kostant multiplicity formula. In particular K u ^(l) = 
dim V[^) u and we refer to K u ^(q) as the (/-analog of this weight multiplicity. 

From Lusztig's work [L], we know that V{v)^ equals the stalk at i 7 of 
the IC sheaf of Gr (is) (here we work in the affine Grassmannian of PGL m ). 
Lusztig |L] conjectured, and Kato [K] proved, that the Kostka-Foulkes poly- 
nomial K u ^(q) is related to this stalk by 

(7) K vn (q) = q^^^&uiH k {ICt~<(Gr{v)))q k / 2 

k>0 
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Let us consider the transverse slice Gr(i/) 7 (see |MVy| for the precise 
definition). Since Gr(z/) 7 is a transverse slice we have that i ! /C(Gr(z^)) = 
IC(Gr(u)y)[— 2(7, p}]. Combining this with (J7|), we see that the Kostka- 
Foulkes polynomial is the generating function for the !-stalk of the IC sheaf 
of Gr(z/) 7 at t 1 , 

(8) K va (q) = Y J ^H 2k {IC t ,{Gx{v) 1 ))q k . 

k>0 

The geometric version of ([6]) is the following result of Mirkovic-Vybornov 
|MVy| . 

Theorem 5.1. With the above notation, there is an isomorphism of vari- 
eties A4o(v,w) = Gr(^) 7 which takes tot 7 . 

Combining this theorem with ([8]), we see that the g-analog of the tensor 
product multiplicity dimHom5i ri (V r (/i), V(A)) equals the (/-analog of the 
weight multiplicity dimV{u)^. In other words 

f£(q) = K ua (q). 

(Actually, one can see this result without appealing to any geometry. The 
^-analog of weight multiplicity can be defined using the principal nilpotent 
in st m and one can observe that under the skew Howe duality this principal 
nilpotent becomes the degree operator related to s[ n [i].) 

5.2. Combinatorial implication. From our main result Theorem [L3l the 
cyclic sieving polynomial for Br on P(X) is given by 

qW>P V sUf % (q) 

Combining all this together, setting [i = 0, and switching to tableaux 
with the aid of section 12.21 we obtain the following result which is a more 
precise version of Theorem 1.5 from [Rj . 

Theorem 5.2. Let 7 = . . . ,i m ) be a sequence of integers with 1 < 
ik < n f or all k and with i\ + • • • + i m = nb for some b. Assume that 
(ii, . . . ,i m ) is invariant under t-th cyclic shift. Let T(pf) be the set of row- 
strict semistandard Young tableaux of shape v = n b and content 7. Let p 
denote the promotion operator on tableaux. Then 

(mJj^ b -^^K u , 7 (q)) 
satisfies the cyclic sieving phenomenon. 
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